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Abstract 

This letter reports a novel application of game theory to quantum informational 
processes which can be used to optimally classify data generated by these processes. 
To this end, the notion of simultaneously distinguishing a pure quantum state, gener¬ 
ated by a quantum informational process, from its constituent observable states opti¬ 
mally - given the constraint of these observables being orthogonal to each other, is first 
introduced. This problem is solved via a non-cooperative game model and the affili¬ 
ated solution concept of Nash equilibrium. The notion of Nash equilibrium quantum 
states is introduced and used to classify quantum data optimally. 
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1 Introduction 

In its manifestation as a higher order of information processing via quantum supeiposition 
followed by quantum measurements instead of probability distributions, quantum mechan¬ 
ics offers several advantages over classical information processing which can be harnessed 
for technological innovations, such as quantum computers that sometimes dramatically sur¬ 
pass the computational efficiency of classical computers. Other innovations based on this 
quantum information perspective include communication technologies such as quantum key 
distribution protocols for provably secure encryption of data, and imaging protocols which 
can circumvent the catch-22 of image processing where higher image resolution demands 
higher energy, destructive probing wavelengths. 

Underlying all these quantum technological innovations is the idea of quantum data 
and its control. Quantum data is simply digits of quantum information, or qudits, an idea 
further elaborated in the following section. Control of these qudits is performing quantum 
mechanical actions on them so as to get them in some desired configuration. The configu¬ 
ration of qudits of interest here is one where they can be optimally classified with respect 
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to the elements of a given set of observables. In other words, is it possible, using quan¬ 
tum mechanical operations, to group qudits between a given observable state b and another 
quantum state q such that the distance between b and q is as large as possible, for all observ¬ 
ables in the given set? An answer to this question is proposed here using a non-cooperative 
game model and the corresponding optimality concept of Nash equilibrium. 

2 The quantum system 

Recall that the mathematical model for quantum objects with finitely many observable states 
is a (projective) complex, finite d-dimensional Hilbert space Hj. The elements of an or¬ 
thogonal basis B of the quantum system H ( / represent the physically observable states of 
the quantum object. General linear combinations of the elements of B, known as quantum 
superpositions, while equally meaningful physically, cannot be observed directly; instead 
quantum superpositions can be observed to be in one of their constituent observable states 
with a certain probability via the physical process of (quantum) measurement. To be more 
precise, measurement is orthogonal projection of a quantum superposition q onto its con¬ 
stituent observable states in B, with the length of each projection representing the proba¬ 
bility with which q is observed to be in the corresponding observable state. The following 
constrained optimization question arises naturally here: is there an optimal measurement of 

P 

The constraints in this problem arise from the orthogonality of the observable states, 
that is, increasing or decreasing the probability of observing q in any one observable state 
necessarily effects the probability of observing q in at least another observable state. In 
particular, decreasing the probability of observing q in a given observable state b so as to 
distinguish q from b necessarily makes q less distinguishable from some other observable 
states. Hence, the question of optimal measurement for q can be cast as a problem of optimal 
distinguishably of q from its constituents observable states b, £ B, given the constraints of 
the orthogonality of the 6*. This is the problem of optimal simultaneous distinguishability 
of q from the bj. 

To elaborate further, note that the probability of observing q in any one b, can be ex¬ 
pressed as a function of the inner-product (,} of H,; and therefore as a function of the angle 
6( q )6 .) between q and bj. Further note that this functional relationship has a diametrically 
opposite nature so that whenever 9^^) is small, the probability that q will be observed to be 
in the state bi, (q. 6 t ) |, is large, and vice versa. Now, the problem of optimal simultaneous 
distinguishability of q from the bi is reduced to simultaneous minimization of the quantities 
for all i, given the orthogonality constraints (bj. bj) = 0 for all i / j. 

This problem begins to take on a game-theoretic flavor when one considers the basis 
elements bi to be the payoffs for some notion of “players,” and that these players have 
non-identical preferences over the various tq. The constraints (bi,bj) = 0 for all i / j 
now simply mean that if two players entertain non-identical preferences over bi and bj, 
then these players will compete over distinguishing q from these two basis states respec¬ 
tively. This notion of competition is one contribution of the game-theoretic flavoring just 
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added, together with the exact mechanism for implementing this competition, namely, a 
non-cooperative game. Yet another contribution that comes from game theory here is the 
notion of strategic choices made by the players in the game to realize an outcome that opti¬ 
mizes the distinguishability of q from distinct and bj. Summarizing, game theory offers 
the correct formalism for controlling the quantum physical problem at hand towards an 
optimal solution. Details appear in the following sections. 

3 Gaming the quantum system 

An n player, non-cooperative quantum game [1] is a function G with a finite-dimensional 
complex (projective) Hilbert space H,/ of quantum superpositions as its co-domain, com¬ 
bined with the additional feature of “players” who entertain non-identical preferences over 
the elements of the co-domain. In symbols 

G : UiDi -»• Hj, i = l,2,...,n. (1) 

The factor I), in the domain of G is the set of strategies of player i, and a play of the game G 
is a tuple of strategies in Il^Di producing a payoff to each player in the form of an outcome, 
that is, an element of H f /. 

A Nash equilibrium is a play of G in which every player employs a strategy that is a 
best reply, with respects to his preferences over the outcomes, to the strategic choice of 
every other player. In other words, unilateral deviation from a Nash equilibrium by a player 
in the form of a different choice of strategy will produce an outcome which is less than or 
equal to in preference to that player than before. The quantum state that is the image of a 
Nash equilibrium play of G is called a Nash equilibrium quantum state. 

The problem of optimal simultaneous distinguishability of q from the bi now has a 
game-theoretic solution; that is, q is optimally distinguishable from all the bi if q is a Nash 
equilibrium quantum state. Note that gaming the quantum system Hj gives rise to the ca¬ 
pability of controlling this problem towards an optimal solution in a very general sense. 
That is, the quantum game G and the strategy sets I), can be very general mechanisms and 
therefore solutions to the problem can be constructed in several context of both mathemat¬ 
ical and physical interests. However, the exact nature of the control mechanism (quantum 
game) determines the exact nature of the optimal solution to the problem. This game model 
dependency of the solution is discussed in the following section with the aid of a particular 
game model. 

3.1 Nash equilibrium quantum states 

Let 

B = {bi, ...,b d } 

be an orthonormal basis (set of observable states) in H ( / and let 

Pref fc ■bj i ybj 2 > -A bj d , k = l,2,...,n (2) 
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be the preference profile of Player k over the elements of B, with the symbol >- representing 
the notion of “prefers over”. Hence, player k prefers the element b k y over the the element 
bj o of B, and so forth in ascending order of the lowest subscript, until all the elements of B 
are exhausted. The quantum fidelity [4] equation 

cos 0(p,g) = | (p, q) | (3) 

for arbitrary elements p and q of Hj allows defining the players’ preferences over arbitrary 
elements of H,/ as follows. Player k will prefer an arbitrary element p of H,/, that is, a 
quantum superposition of the elements of B, over another q, whenever p is “closer” to all 
the elements of B with respect to Preffc than q is. The notion of closeness utilized in the 
preceding sentence is the one described by the quantity | \p — q\ | and which is an increasing 
function of 0^ p q y The notion of players’ preference over arbitrary quantum states in Hj is 
expressed symbolically as 

py q whenever 0 (p b k ) < 6 (qb k ) , Wji, Vk (4) 

and can be used to characterize the notion of Nash equilibrium in the non-cooperative quan¬ 
tum game G. 

Suppose E* = (e*, e \,..., e * k ,..., e*) is a Nash equilibrium play in the non-cooperative 
quantum game G, producing the Nash equilibrium quantum state G{E*) € H,/. Then a uni¬ 
lateral deviation from E* by Player k to some other play E = (e*, e^,..., e^,... e*) will 
produce a quantum state G(E) that will be less than or equal to in preference to Player k, 
with respect to Pref^, than before. Stated explicitly in terms of the quantity 0 q, a Nash 
equilibrium play E* of the quantum game G will satisfy the following inequalities: 

@(G(E),b k ) — @{G(E*),b k ( 5 ) 

The existence question of E* in G can addressed by referring to the theory of Hilbert 
space [3] if G is a unitary map into H,/, for in this case its image, Im(G'), is a sub-Hilbert 
space of H r /. Therefore, for every element h € H,/. there exist an element k G Im (G) such 
that for all other k! € Irn(G) 

0(fc',/i) — 0(fc,/i)' (6) 

Setting 

k' = G(E ); k = G(E*)- h = b). 

in (6) and adding the universal quantifiers Vj ? ; and \/k recovers the Nash equilibrium con¬ 
dition in (5), thus establishing the necessary and sufficient conditions for the existence of 
a Nash equilibrium in a unitary non-cooperative quantum game G. In the more general 
setting where G is not a unitary operation, the theory of Hilbert space requires that Im(G') 
at least be a complete convex subset of H,/ in order to meet the existence conditions for 
Nash equilibrium quantum states characterized above. 

Further generalization can see the finite-dimensional Hilbert space Hj replaced with a 
Hilbert space that entertains a more general notion of observables, and appropriate mathe¬ 
matical conditions imposed to define the notion of Nash equilibrium in quantum states and 
explore their existence. 
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4 Optimal quantum data classification 


Note that a Nash equilibrium quantum state groups qudits in H,/ according to their distance 
from the observable states bi in B, with respect to the preferences of all the players’ pref¬ 
erences over the various bi. The latter property makes these groupings optimal in the sense 
that they are as large as possible (or as small as possible, depending on the player’s point of 
view). A qudit q can now be said to be optimally grouped between any specified b t and a 
Nash equilibrium state G(E*) and therefore can be classified as being of “type” bi. Quan¬ 
tum states that are in the image of the quantum game G or in other words, are generated by 
the quantum information process G, can now be classified optimally by type, as above, via 
Nash equilibrium states. 

Note that this classification of q as being of the observable bi type does not guarantee 
that it will be measured as bi with a high probability, for the angle (or (){c,(F,*).h,) 

for that matter) might be such that the probability of q measuring as b L is quite small due 
to the constraints of both the orthogonality of the b t and the non-identical nature of the 
players’ preferences. Nonetheless, this classification is the best possible in terms of what 
can be considered as an optimal measurement of q given the constraints here from quan¬ 
tum mechanics and game theory. And this may be enough for the purpose of the quantum 
information processes in many cases. For example, when it is the case that #(g(£*)A) ' s 
such that the probability of measuring q as bi is high (above 50%), then this optimal classi¬ 
fication scheme gives useful insights in the quantum informational process being modeled 
as a quantum game. For instance, if the quantum informational process G is a quantum 
computation, and the desired outcome of the computation upon measurement is bi, making 
bi the most preferred observable, then it is useful to know whether the quantum computa¬ 
tion in fact entertains a Nash equilibrium quantum state, and that it has inputs for which the 
corresponding outputs q are optimally classified with respect to G{E*) and b, and for which 
0(G(E- ).hi ) is as small as possible so that q measures as 6, with as high a probability as pos¬ 
sible. Such insights make the implementation of a quantum computation worthwhile, given 
the costly endeavor such implementations are at the current stage of quantum technologies. 

It is important to keep in mind that the preferences of the players defined in (2) are 
just one way to define preferences; many others are possible, and therefore many other 
optimal classification schemes for qudits are possible. As an example, consider the optimal 
classification of qubits via Nash equilibrium quantum states using a strictly competitive 
quantum game with H 4 where 

B = {b 1 ,b 2 ,b 3 b 4 } 

as a set of observable states entertaining the following preferences of the players: 

Prefi : 61 A 62 =3= h (7) 

and 

Pref 2 : h 2 A 61 = 6 2 = 61 . ( 8 ) 

Here, the symbol = means “indifferent between”. A Nash equilibrium quantum state 
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G{E*) in this example will satisfy 

°(G(E),bi) > 0(G{E*),bi) 

with respect to both Prefi and Pref 2 and for any other quantum state G{E). Because of 
the nature of the preferences of the players, the Nash equilibrium state classifies qubits in 
H 4 into two groups; those that are of the type b\ and those of the type 62 since the players 
are indifferent between all other b ,. This game model was studied in [ ] to gain insights of 
the kind mentioned in the preceding paragraph into two qubit quantum computations. 

5 Discussion 

The main contribution of this paper is to show the usefulness of game theoretic reasoning 
in quantum information processing, particularly in light of the technological realization of 
such processes in the form of quantum communication protocols and quantum computers. 
The optimal classification of quantum data that comes about from game theoretic reasoning 
gives the capability to make informed decisions about the cost effectiveness of practically 
implementing expensive quantum information processes. Connections to other fields such 
as quantum state distinguishability or quantum state estimation are certainly conceivable, 
but are not considered to be of relevance to the main point of this letter. 
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